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» , ■ Abstract. We show a general scheme of Ramsey-type results for partitions 

C^ of countable sets of finite functions, where "one piece is big" is interpreted in 

the language originating in creature forcing. The heart of our proofs follows 
Glazer's proof of the Hindman Theorem, so we prove the existence of idcmpo- 
/■/~\ ■ tent ultrafilters with respect to suitable operation. Then we deduce partition 

^vj ' theorems related to creature forcings. 
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0. Introduction 



o 

^3 , A typical partition theorem asserts that if a set with some structure is divided 

into some number of "nice" pieces, then one of the pieces is large from the point 
of the structure under considerations. Sometimes, the underlying structure is com- 
plicated and it is not immediately visible that the arguments in hands involve a 

fvj , partition theorem. Such is the case with many forcing arguments. For instance, 

£> ■ the proofs of propernes of some forcing notions built according to the scheme of 

norms on possibilities have in their hearts partition theorems stating that at some 

situations a homogeneous tree and/or a sequence of creatures determining a con- 

z^. \ dition can be found (see, e.g., Roslanowski and Shelah p[||S], Roslanowski, Shelah 

and Spinas <9., Kellner and Shelah [6j[5]). A more explicit connection of partition 
theorems with forcing arguments is given in Shelah and Zapletal [10] . 

The present paper is a contribution to the Ramsey theory in the context of fini- 
tary creature forcing. We are motivated by earlier papers and notions concerning 
norms on possibilities, but we do not look at possible forcing consequences. The 
common form of our results here is as follows. If a certain family of partial finite 
functions is divided into finitely many pieces, then one of the pieces contains all 



partial functions determined by an object ("a pure candidate") that can be inter- 
preted as a forcing condition if we look at the setting from the point of view of the 
creature forcing. Sets of partial functions determined by a pure candidate might 
be considered as "large" sets. 

Our main proofs are following the celebrated Glazer's proof of the Hindman 
Theorem, which reduced the problem to the existence of a relevant ultrafilter on lo 
in ZFC. Those arguments were presented by Comfort in [2] Theorem 10.3, p. 451] 
with [3J Lemma 10.1, p. 449] as a crucial step (stated here in l2.7[) . The arguments 
of the second section of our paper really resemble Glazer's proof. In that section 
we deal with the easier case of omittory-like creatures {loose FFCC pairs of ll.2f 2)) 
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and in the proof of the main conclusion (|2.10|) we use an ultrafilter idempotent with 
respect to operation © (defined in !2.4p . The third section deals with the case of tight 
FFCC pairs of ll.2f 4). Here, we consider partitions of some sets of partial functions 
all of which have domains being essentially intervals of integers starting with some 
fixed n < to. While the general scheme of the arguments follows the pattern of 
the second section, they are slightly more complicated as they involve sequences of 
ultrafilter s and operations on them. As an application of this method, in !3.9l we give 
a new proof of a partition theorem by Carlson and Simpson [T| Theorem 6.3]. The 
next section presents a variation of the third section: under weaker assumptions 
on the involved FFCC pairs we get weaker, yet still interesting partition theorem. 
Possible applications of this weaker version include a special case of the partition 
theorem by Goldstern and Shelah [3] (see !4.9j) . These results motivate the fourth 
section, where we develop the parallel of the very weak bigness for candidates with 
"limsup" demand on the norms. 

Our paper is self-contained and all needed "creature terminology" is introduced 
in the first section. We also give there several examples of creating pairs to which 
our results may be applied. 

Notation: We use standard set-theoretic notation. 

• An integer n is the set {0, 1, . . . , n — 1} of all integers smaller than n, and the 
set of all integers is called u. For integers n < m, the interval [n, m) denotes the 
set of all integers smaller than m and greater than or equal to n. 

• All sequences will be indexed by natural numbers and a sequence of objects is 
typically denoted by a bar above a letter with the convention that x = (xi : i < y) , 
V < w. 

• For a set X the family of all subsets of X is denoted by V(X). The domain of 
a function / is called dom(/). 

• An ideal J on w is a family of subsets of uj such that 

(i) all finite subsets of ui belong to J but uj ^ J, and 
(ii) if A C B G J, then Ae J and if A, B G J then A U B G J. 

For an ideal J, the family of all subsets of w that do not belong to J is denoted by 
J + , and the filter dual to J is called J c . 

1. Partial creatures 

We use the context and notation of Roslanowski and Shelah [7], but below we 
recall all the required definitions and concepts. 

Since we are interested in Ramsey-type theorems and ultrafilters on a countable 
set of partial functions, we will use pure candidates rather than forcing notions 
generated by creating pairs. Also, our considerations will be restricted to creating 
pairs which are forgetful, smooth ([3 1.2.5]), monotonic (0 5.2.3]), strongly unitary 
([3 1.1.3, 3.3.4]) and in some cases omittory-like ([7J 2.1.1]). Therefore we will 
reformulate our definitions for this restricted context (in particular, val[i] is a set 
of partial functions) , thus we slightly depart from the setting of [7] . 

Context 1.1. In this paper H is a fixed function defined on ui and such that H(z) 
is a finite non-empty set for each i < u. The set of all finite non-empty functions / 
such that dom(/) C uj and /(«) G H(z) (for all i G dom(/)) will be denoted by J-r- 
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Definition 1.2. (1) An FP creature] for H is a tuple 

t = (nor,val,dis, m dn ,m up ) = (nor[£],val[i],dis[t],m<j n ,m* p ) 

such that 

• nor is a non-negative real number, dis is an arbitrary object and 

TO dn < m up < w an( l 

• val is a non-empty finite subset of Th such that dom(/) C [m dn , m„ p ) 
for all / G val. 

(2) An FFCC pan0 for H is a pair (if, E) such that 

(a) if is a countable family of FP creatures for H, 

(b) for each m < ui the set K< m := {t £ K : m* < m} is finite and the 
set K> m :— {t £ K : mL > m & nor[t] > m} is infinite, 

(c) £ is a function with the domain dom(E) included in the set 

{(t , • • • , t n ) : n < co, t£ £ K and m„' p < rn^ 1 for I < n} 

and the range included in V(K) \ {0}, 

(d) if t £ £(t , ■ ■ ■ , t«) then (t G K and) m d ° n = m dn < m\ p = m^,, 
(c) t £ £(t) (for each t £ K) and 

(f) if t 6 £(to, ■ ■ • , i«) and / G val[t], then 

dom(/)c|J{[m^,m^):£<n} 

and /r[TOdn' TO u P ) e val[t e ] U {0} for ^ < n, and 

(g) if to, . . • , i n £ dom(E) and t — to' - "- ■ ■ "~t n £ dom(E), then 

(J{E(s , . . . , s n ) : st £ E(i e ) for t < n} C £(t). 

(3) An FFCC pair (X, £) is Zoose if 
(c loosG ) the domain of E is 

dom(E) = {(t , ■ ■ ■ , t„) : n < w, t e £ K and m^ p < ra^ 1 for ^ < n}. 

(4) An FFCC pair (K, £) is f^/it if 
(c tlght ) the domain of E is 

dom(E) = {(t , • • • , t„) : n < w, t e £ K and m^ p = m^ 1 for i < n}, 

(f^) if t G E(t , . . . ,t„) and / G val[t], then /r[m^<) e val M for a11 

£ < n, and 
(h«s ht ) if s , si G X, ro& = m&, Jo G val[s ], A G val[ 5l ] and / = /„ U A, 

then there is s £ £(so, s i) such that / G val[s]. 

Definition 1.3 (Cf. [7, Definition 1.2.4]). Let [K , E) be an FFCC pair for H. 
(1) A pure candidate for (if, E) is a sequence t = (t„ : n < u>) such that t n £ if, 
7TCd < mj" +1 (for n < w) and lim nor[t„] = co. 

^ n— foo 

A pure candidate t is ti<?/i£ if mfe, = fn d „ +1 (for n < ui). 

The set of all pure candidates for (if, E) is denoted by PCoo(if, E) and the 

family of all tight pure candidates is called PC" (if, E). 



FP stands for Forgetful Partial creature 

FFCC stands for smooth Forgetful monotonic strongly Finitary Creature Creating pair 
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(2) For pure candidates i , s G PCoo(if, E) we write i < s whenever there is a 
sequence (u n : n < uj) of non-empty finite subsets of uj satisfying 

max(« n ) < min(u„ + i) and s n G T,(i\u n ) for all n < ui. 

(3) For a pure candidate t = (U : i < u>) G PCoo(-ftT, E) we define 

(a) S(t) = {(tj , . . . )tj„) : *o < • • • < in < w for some n < w}, and 

(b) E'(t) = U{S(s) : s G 5(t)} and E»(t) = U{£(*o, ■ • ■ , t„) : n < w}, 

(c) pos(t) = U{ val H : s G s '(^)l and POS t1: (F) = U{ val [s] : s G E"(i)}, 

(d) i]n= (t n+k : k < uj). 

(Above, if s £ dom(E) then we stipulate E(s) = 0.) 

Remark 1.4. Loose FFCC and tight FFCC are the two cases of FFCC pairs treated 
in this article. The corresponding partition theorems will be slightly different in 
the two cases, though there is a parallel. In the loose case we will deal with E'(£), 
pos(i) and ultrafilters on the latter set. In the tight case we will use £"(£), pos t1: (i) 
and sequences of ultrafilters on pos t1: (t ] n) (for n < uj). 

We will require two additional properties from (K, E): weak bigness and weak 
additivity (see II. 51 ll.6[) . Because of the differences in the treatment of the two 
cases, there are slight differences in the formulation of these properties, so we have 
two variants for each: 1-variant and t -variant (where "1" stands for "loose" and 
"t" stands for "tight", of course). 

Plainly, PC"(if,E) C PC 00 ( J ftT,E), E"(i) C E'(t) and pos"(f) C pos(f). Also, 
iftePC^(if,E), thenil nGPC"(if,E) for all n < w. 

Definition 1.5. Let (if, E) be an FFCC pair for H and t — {U : i < uj) G 
PGoo(if,S). 

(1) We say that the pair (K, E) has weak 1-additivity for the candidate t if for 
some increasing f : uj — > uj, for every m < uj we have: 

if s ,si G E'(i), nor[s ] > f(m), m^ > f(m), nor[si] > f(m*^) and 
TO dn > f( m up)' then we can find s G E'(f) such that 
TOcin — TO ' nor [ s ] ^ m i and val[s] ^ {/Uj:/e val[so], g G val[si]}. 

(2) The pair (K, E) /ias weafc t -additivity for the candidate t if for some in- 
creasing f : uj — > uj, for every n,m < uj we have: 

if s G E(i n ,. . . ,t k ), k > n, nor[s ] > f(ra + m), Si G E(i fc +i, ■ ■ ■ ,**), 
nor[si] > f (k + m) and £ > k, then we can find s G E(i„, . . . , ti ) such that 
nor[s] > m and val[s] C{/Uj:/e val[s ], g G val[si]}. 

(3) The pair (K, E) /ias 1-additivity if for all so, Si G K with nor[s ], nor[si] > 
1 and to*° < m„p there is s G E(so, s{) such that 

nor[s] > min{nor[so], nor[si]} — 1 and val[s] C {fL)g : / G valfso], g G val[si]}. 

The pair (K, E) has t-additivity if for all sq, s\ G K with nor[so], nor[si] > 
1 and m^ = m'j, there is s G E(so, si) such that 

nor[s] > min{nor[so], nor[si]} — 1. 

We say that (K, E) has t-multiadditivity if for all so,...,s n G K with 
mfjp = m^ n +1 (for I < n) there is s G E(s ,...,s„) such that nor[s] > 
max{nor[s^] : I < n} — 1. 

Definition 1.6. Let (if , E) be an FFCC pair for H and t = (U : i < uj) G 

PCoo^E). 
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(1) We say that the pair (K, E) has weak 1-bigness for the candidate t whenever 
the following property is satisfied: 

(©)i if nx,ri2, n 3 < u and pos(i) = {j{Fe : t < ni}, then for some s E E'(F) 
and £ < ni we have 

nor[s] > n 2 , m^ n > n 3 , and val[s] C Tg. 

(2) We say that the pair (K, E) has weak t-bigness for the candidate t whenever 
the following property is satisfied: 

(®)l if n, rii,n 2 < U) and pos t1: (t 1 n) = {J{Fe ■ £ < «i}, then for some 
s E £"(£ 1 n) and £ < n\ we have 

nor[s] > ri2 and val[s] C Fg. 

(3) We say that the pair (K, E) /ias bigness if for every creature t E K with 
nor[i] > 1 and a partition val[t] = F\ UF 2 , there are € £ {1,2} and s G £(£) 
such that nor[s] > nor[t] — 1 and val[s] C Fg. 

Definition 1.7. Let (K, S) be an FFCC pair for H. 

(1) (K, E) is simple except omitting if for every (to, •••,£«) G dom(E) and 
t € E(i , • ■ • , t n ) for some £ < n we have val[i] C val[i^]. 

(2) (K, E) is gluing on a candidate t = (ij : i < w) G PC oc (if, E) if for every 
n, m < uj there are k > n and s £ E(i n , . . . , t^) such that nor[s] > m. 

The following two observations summarize the basic dependencies between the 
notions introduced in ll.5[ 11.61 — separately for the two contexts (see ll.4|) . 

Observation 1.8. Assume (K,Y>) is a loose FFCC pair, t <E PCoo(^, E). 

(1) // (K, E) has bigness (l-additivity, respectively), then it has weak 1-bigness 
(weak l-additivity, respectively) for the candidate t. 

(2) // (K, E) has the weak 1-bigness for i, k < uj and pos(t) = (J Fe, then for 

Kk 

some s E PCodK, E) and £ < k we have 

t <s and (Vn < o;)(val[s„] C Tg). 

(3) Assume that {K,YA has the weak 1-bigness property for i E PCao^K, E) 

and it is simple except omitting. Let k < u and pos(i) = |J Ti. Then for 

e<k 
some s >t and £ < k we have pos(s) C Fg. 

Observation 1.9. Assume (K,E) is a tight FFCC pair, tE PC"(i\T,E). 

(1) // (K, E) has bigness and is gluing on t, then it has the weak t-bigness for 
the candidate t. 

(2) // (K, E) has t-additivity, then it has the weak t-additivity for t. 

(3) // (K, E) has the t-multiadditivity, then it has the t-additivity and it is 
gluing on t. 

In the following two sections we will present partition theorems for the loose and 
then for the tight case. First, let us offer some easy examples to which the theory 
developed later can be applied. 

Example 1.10. Let Hi(n) = n + 1 for n < lj and let K\ consist of all FP creatures 
t for Hi such that 

• dis[i] = (u,i,A) = (u*,i*,A*) where u C [m^m^), i E u, ^ A C Hi(i), 

• nor[i] =log 2 (|A|), 
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• val[t] C J] Hi(j) is such that {f(i) : / G val[t]} = A. 

For to,...,tn G K\ with m^ p < m^* 1 ^ ^i(*o> • • • ,tn) consist of all creatures 
t G Xi such that 



= {Ju te , i* = i*«* , A* C A'** for some T < 



and val[t] C {/ U . . . U /„ : (/ , . . ., /„) G val[i ] x . . . x val[t„]}. 

Also, let E^ be Si restricted to the set of those tuples (to, ... , t n ) for which m*' p = 

m^ +1 (for £ < n). Then 

• (iiCi, Ei) is a loose FFCC pair for Hi with bigness and 1-additivity, 

• (i£i,£*) is a tight FFCC pair for Hi with bigness and t -multiadditivity, 
and it is gluing on every t 6 PC"(ifi, S*). 

Example 1.11. Let Ha(rj.) = 2 for n < w and let i^2 consist of all FP creatures t 
for H2 such that 

. 0^dis[t]C[m* ln ,m^ p ), 

• 0^ val[t] C dis W2, 

. nor[t]=log 2 (|val[t]|). 

For to,-.-,t„ G K 2 with m** < m^ 1 let E 2 (io, ■ ■ ■ , t„) consist of all creatures 
t G K2 such that 

m dn — m d°n> 7Tl up = m up> dis[i] = dis[i^»], and val[t] C val[t^*] for some I* < n. 

Then (K<z,Y,<2) is a loose FFCC pair for Hi which is simple except omitting and 
has bigness. 

Example 1.12. Let H be as in ll.ll and let K3 consist of all FP creatures t for H 
such that 

• 0^dis[t]C[m^ n ,m* p ) ) 

• val[t] C {/ G Tn ■ dis[t] C dom(/) C [m dn , m^ p )} satisfies 

(V. 9 G [] H(i))(3/eval[i])( ff C/), 

i£dis[t] 

• nor[t] = log 957 (|dis[t]|). 

For to,...,t n G i^2 with m^ p < TO^n" 1 let S3 (to, ■ • • , t„) consist of all creatures 
t G K3 such that 



TOj°„, m* = m 



*», dis[t] C U disfa], and 

. if / G val[t], then dom(/) C U{[«&>«*&) ^ < "} and /!"["&,"*&) G 
valfc] U {0} for all £ < n. 

Also, for to, ■ ■ • , t n G if 2 with m^ p = w^ 1 let S3 (to, • • • , t„) consist of all creatures 
t G K3 such that 

• m dn = m dn> m u P = m up> dis M £ U dis[t £ ], and 

. if / G val[t], then dom(/) C U{«,<) : ^ < n} and /r[m^,m^) G 
valfc] for all £ < n. 
Then 

• (i^, S 3 ) is a loose FFCC pair for H with bigness and 1-additivity, 
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• (if3,£|) is a tight FFCC pair for H with bigness and t-multiadditivity 
and it is gluing on every t <E PC" (if 3, £3). 

Example 1.13. Let N > and Hjv(n.) = N. Let ifAr consist of all FP creatures 
t for Hat such that 

• dis[i] = (X t ,(pt), where X t C [m^ n ,mj ip ), and t : X t — ► TV, 

• nor[i] = r< p , 



• 



val[i] = {/ e Kv^N : tp t C / and / is constant on [m dn , r< p ) \ X t }. 



For ioj • • • j tn S if at with m^ p = m^ 1 (for £ < n) we let £jv(£oj • • • i t n ) consist of 
all creatures t € if at such that 

• ™d„ = <- K P = ™u° P , x* u . . . u x t „ c x t , 

• for each £ < n, 

either X t n [m^ n ,m^ p ) = X^ and ip t t["ldn» m up) = <^> 
or Kf n ,mJf P ) C X* and ^K^m^) £ val[t £ ]. 
Then 

(i) (if at, Sat) is a tight FFCC pair for Hat, 
(ii) it has the t-multiadditivity and 
(iii) it has the weak t-bigness and is gluing for every candidate t G PC" (if, £). 

Proof, (i) All demands in I1.2f 2,4) are easy to verify. For instance, to check 

O[4)0 tight ) note that: 

if so, si e Kn, mj p — m s ^ n , fg e val[s^] (for £ = 0, 1) and s 6 if at is such that 

m dn = m dn' TO up = m up' X * = ^o U K>up), fs \Xs = <Ps , Vs fKL m£ p ) = /i , 

then s G Eat(so,si) and /o U /i € val[s]. 

(ii) The s constructed as in (i) above for So,Si will witness the t-additivity as 

well. In an analogous way we show also the multiadditivity. 

(iii) Let t = (tj : i < uj) g PC^if/v, Sat). Suppose that n,ni,7i2 < uj and 

pos t1: (£ 1 n) = \J{J-( : ^ < ni}. By the Hales-Jewett theorem (see [1]) there is 

k > ri2 such that for any partition of k N into ni parts there is a combinatorial line 

included in one of the parts. Then we easily find s £ EaK^Oj ■ ■ ■ ,^fc-i) such that 

val[s] C J^ for some £ < m. Necessarily, nor[s] > k — 1 > ri2- This proves the 

weak t-bigness for t. Similarly to (ii) we may argue that (if at, Sat) is gluing on 

I. □ 

2. ULTRAFILTERS ON LOOSE POSSIBILITIES 

Here we introduce ultrafilters on the (countable) set Fu (see II. ip which contain 
sets large from the point of view of pure candidates for a loose FFCC pair. Then 
we use them to derive a partition theorem for this case. 

Definition 2.1. Let (K, E) be a loose FFCC pair for H. 

(1) For a pure candidate t G PCoo(if, £), we define 

• A° = {pos(t 1 n) : n < uj}, 

• A\ is the collection of all sets A C .F H such that for some N < uj we 
have 

(Vs £ £'(£)) (nor[s] > N & m^ n > JV => val[s] n A / 0), 
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• A\ is the collection of all sets A C Jh such that for some N < lu we 
have 

(Vti > t)(3t 2 > ii)(Vs e S'(i 2 ))(nor[s] > N =► val[s] n A ^ 0). 

(2) For l< 3 we let ufj (if , E) be the family of all ultrafilters D on .Fh such 
that .Af C D. We also set (for £ < 3) 

uf,(if, E) d = |J{uf|(^, E) : f e PC^K, E)}. 

Proposition 2.2. Let (if, E) &e a Wse FFCC pair for H, ie PC^if, E). 

(1) .42 C ^41 C A\ and hence also uf|(if, E) C uff (if, E) C uf°(#, E). 

(2) uf|(if,E)^0. 

(3) 7/ (if, E) /ias </ie weaA; 1-bigness for each t' > t, then ufj(if, E) is not 
empty. 

(4) If (if, E) has the weak 1-bigness for t, then ufj (if, E) 7^ 0. 

(5) Assume CH. Suppose that (if E) is simple except omitting (see \1.71[ l)) and 
has the weak 1-bigness on every candidate t £ PCoo(if, E). Then there is 
D e uff(if,E) such that 

(WA e D)(3i £ PC 00 (if,E))(pos(i) £ £> & pos(f) C A). 
Proof (2) Note that „4° has the finite intersection property (fip). 

(3) It is enough to show that, assuming (if, E) has the weak 1-bigness for all 
P > i, „4| has fip. So suppose that for £ < k we are given a set An £ -4| and let 
iV^ < u be such that 

(*)t (Vti > i)(3i 2 > ii)(Vs £ E'(i 2 ))(nor[s] > AT £ => val[s] n A^ ^ 0). 
Let iV = max{A^ : £ < k}. Then we may choose t! >t such that 
(*) (Vs e E'(F))(nor[s] > N =4> (W < fc)(val[s] n A^ 0)). 

[Why? Just use repeatedly (*)? for £ = 0, 1, . . . , k — 1; remember F < i" implies 
E'(F') C E'(F).] 
For i] £ fe 2 set 

^ ; = {/ e pos(F) : (W < *)(»?(*) = 1 & f e A,)}. 

Then pos(F) = Ui-^j ; V ^ fc ^} an d (if , E) has the weak 1-bigness for t' , so we 
may use Observation 11.8( 2) to pick 770 £ fe 2 and s > tl such that val[s„] C T. l]a 
for all n < u. Consider n < to such that nor[s„] > N. It follows from (*) that 
val[s n ] n At j^ for all £ < k. Hence, by the choice of s, rjo(£) = 1 for all i < k and 
therefore 7^ val[s„] C p| Ag. 

Kk 

(4) Similarly to (3) above one shows that A\ has fip. 

(5) Assuming CH and using Observation I1.8f 3) we may construct a sequence 
{t a : a < uji) C PCoo(A", E) such that 

• if a < (3 < uii then (3n < u>)(t a < (tp ] n)), 

• if A C J^n then for some a < lo\ we have that either pos(i a ) C A or 

pos(t Q )nA = 0. 

(Compare to the proof of [3 5.3.4].) Then the family 

{pos(t Q 1 n) : a < uj\ & n < uj} 
generates the desired ultrafilter. □ 
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Observation 2.3. The sets uf j (K, E) (for £ < 3) are closed subsets of the (Haus- 
dorff compact topological space) /3*(Fh) of non-principal ultrafilters on Fh. Hence 
each uf j (if, E) itself is a compact Hausdorff space. 

Definition 2.4. (1) For / G Fh and A C Fh we define 

/ © A = {j£ Fh : max(dom(/)) < min(dom(<?)) and / U g G A}. 
(2) For D u D 2 e u£ (K, E) we let 

01 ® 02 = f {A C F H : {/ G F H : (/ © A) E £>i} G 2 }- 

Proposition 2.5. (1) If A 1} A 2 C Fh a^d / € Fh, i/ien 

/ffi(iifl4 2 ) = (/©v4i)n(/©A 2 ) and 

{.g G F H : max(dom(/)) < min(dom( 5 ))} \ (/ © A x ) = f © (F H \ ^i). 

(2) If Di 7 D2, D3 G ufo(if, E), i/ien Di © D 2 is a non-principal ultrafilter on 
F H and D x © {D 2 © D 3 ) = (F>i © D 2 ) © F> 3 . 

(3) The mapping © : ufo(if, E) x ufo(if)S) — > /?*(Fh) is right continuous 
(i.e., for each D\ E v£o(K, E) tfte function ufo(if, E) 9 F>2 H- Di © D2 £ 
/?*(Fh) is continuous). 



Proof. Straightforward, compare with 13.31 □ 

Proposition 2.6. Assume that a loose FFCC pair (if, E) has the weak 1-additivity 
(see\U%l)) for a candidate t G PC^if, E). IfD 1 ,D 2 E ui}(K, E), then D X ®D 2 E 
ufl(^S). 

Proof. Let f : w — > w witness the weak 1-additivity of (if, E) for t, and let £> = 
D\ © I?2, 0i, 02 G ufj (if, E). We already know that D is an ultrafilter on Fh (by 
12.5( 2)). so we only need to show that it includes A^. 
Suppose that A G A\ and let N < w be such that 

(*)i (VsG E'(t))(nor[s] > N k m s dn >N => val[s] n A / 0). 

Claim 2.6.1. For every s G E'(t), i/nor[s] > f(JV) and m dn > f (JV), i/iera val[s] (~l 
{/GF H :/©Aei? 1 }^0. 

Froo/ of the Claim. Suppose s G E'(t), nor[s ] > f (iV), m^ > f(iV). Set 

S = U{/ffiA:/eval[ So ]}. 

We are going to argue that 

(*)a Be4 
So let M = f (?Tiup) + nT,^° + 957 and suppose Si G E(i) is such that norfsi] > M 
and rn^ > M. Apply the weak additivity and the choice of M to find s G E'(f) 
such that 

™dn ^ ^ nor[s] > iV and val[s] C{/Uj:/e val[s ] & g G val[si]}. 

Then, by (*)i, val[s] Hi ^ so for some / G val[so] and g G val[si] we have fUg G 
A (and max(dom(/)) < min(dom(#))). Thus g G (/ ffi A) (~l val[si] CBn val[si] 
and (*) 2 follows. 

Since D\ G ufj(if, E) we conclude from (*)2 that B E D\ and hence (as val[so] 
is finite) f ® A E Di for some / G val[s ], as desired. □ 
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It follows from 12. 6. ll that {/ G J~n : / © A G Di} G Aj and hence (as D 2 E 
uff (if, E)) {/ G Jk : / © A G D x } G -D 2 - Consequently, A G £>i © D 2 . D 

Lemma 2.7 (See (2j Lemma 10.1, p. 449]). If X is a non-empty compact Hausdorff 
space, an associative binary operation which is continuous from the right (i.e. 
for each p G X the function q i-> pQq is continuous) , then there is a -idempotent 
point p G X (i.e. p&p = p). 

Corollary 2.8. Assume that a loose FFCC pair (if, E) has weak 1-additivity and 
the weak 1-bigness for a candidate i G PC^if, E). TTien 

(1) uff (_ftT, E) is a non-empty compact Hausdorff space and © is an associative 
right continuous operation on it. 

(2) There is D £ uf j(if, E) such that D = D®D. 



Proof. (1) Bv[2~2T3 s ). [231l2~5r 2.3) andl2~6l 

(2) It follows from (1) above that all the assumptions of Lemma l2.7l are satisfied 
for © and ufj (if, E), hence its conclusion holds. □ 

Theorem 2.9. Assume that (K , E) is a loose FFCC pair, t G PCoo(if, E). Let an 
ultrafilter D G ufj (if, E) be such that D®D = D. Then 

(V>4 G D) (3s > t) (pos(s) C A) . 

Proof. The main ingredient of our argument is given by the following claim. 



Claim 2.9.1. Let (if, E), t and D be as in the assumptions of \2.9[ Assume A E D 
and n < uj. Then there is s G E'(f) such that 

(•)i val[s] C A, nor[s] > n, m§ n > n, and 
(•) 2 (V/Gval[ 5 ])(/ffiAG£>). 

Proof of the Claim. Let A' := {/ G J" H : / © A G 15} and A" :=4fl A'. Since 
iefl = flffiflwc know that i'eD and thus A" G D. Hence 7* H \ A" ^ ,A| 
(remember 15 G ufj (if , E)). Therefore, there is s G E'(i) such that 

nor[s] > n, m| n > n, and val[s] n (Tn \ A") = 0. 

Then val[s] C A and for each / G val[s] we have / © A G D, as desired. D 

Now suppose ^4 G 15. By induction on n we choose s„, A n so that 

(a) A = A, A n G L> and A n+1 C A n , 

(b) s n G E'(f), nor(s n ) > n and m*» < m^ +1 , 

(c) val[s„] C A n , 

(d) if / e A n+1 , then mj™ < min(dom(/)), 

(e) if / G val[s„], then A„+i C / © A*. 

Suppose we have constructed So,...,s n -i and A n so that demands (a)-(e) are 
satisfied. Set N = m U p _1 + n + 1 (if n = stipulate TOujT 1 = 0) and use Claim 
[2311 to find s n E E'(t) such that 

(•)? val[s„] C A», nor[s n ] > TV, m£ > TV, and 
(•)S (V/Gval[s„])(/ffiA n Gi5). 
Put 

A n+1 := A n n {g E Fh ■■ ni^l < min(dom(g))} n f] f ® A n . 

/6val[«„] 
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Since A® C D we know that {g G J~n : m^™ < min(dom(g))} G .D and since val[s n ] 
is finite (and by (•)%) also f| /ffl4„eD. Thus A n+1 G D. Plainly the other 

/Gval[ S „] 

requirements hold too. 

After the above construction is carried out we set s = (s n : n < u>). Clearly 
s G PCoo(K, E) and s > i (remember clause (b)). 

Claim 2.9.2. If no < . . . < nk < oo and fe G val[s„J for I < k, then [J ft G A no . 

Proof of the Claim. Induction on A;. If k = then clause (c) of the choice of s no 
gives the conclusion. For the inductive step suppose the claim holds true for k 
and let no < n\ < ... < n^ < flk+i, ft € val[s„J (for I < k + 1). Letting 
g = /i U . . . U /fc+i we may use the inductive hypothesis to conclude that g G A ni . 
By (a)+(e) we know that A ni C A na+1 C / © A„ , so j£/ ffl A„ . Hence 
/oU.g = / U/iU...U/ fe+ i £/l„ r D 

It follows from BTOl that pos(s) C ^ (remember (a) above and[T2T2)(f)). D 

Conclusion 2.10. Suppose that (X, E) is a loose FFCC pair with weak 1-bigness 
and weak 1-additivity over t G PCoo(A", S). Assume also that pos(i) is the finite 
union Tq U . . . U J-„. Then for some i < n and s G PC 00 (i ; ir, E) we have 

pos(s) C Ti and t < s. 

Proof. By [M] there is D G uff(if,E) such that D = D ® D. Clearly for some 
i < n we have J 7 , G D. By 12.91 there is s G PC 00 (i ; r, E) such that i < s and 
pos(s) CJj. D 

3. ULTRAFILTERS ON TIGHT POSSIBILITIES 

In this section we carry out for tight FFCC pairs considerations parallel to that 
from the case of loose FFCC pairs. The main difference now is that we use sequences 
of ultrafilters, but many arguments do not change much. 

Definition 3.1. Let (K, E) be a tight FFCC pair for H, i = (t„ : n < oj) € 
PC£ (#,£). 

(1) For / G pos t1: (i 1 n) let Xf = x\ be the unique m > n such that / G val[s] 
for some s G £(*„, . . .,t m _i). (Note[L2i;4)(f ti s ht ).) 

(2) If / G pos t1: (f 1 n), n < w, A C J" H , then we set 

/©^ = /© t -A={ 5 G P os tt (t1 X f) :fUg€A}. 

(3) We let suff (K, E) be the set of all sequences D = (D n : n < ui) such that 
each D n is a non- principal ultrafilter on pos" (t ] n). 

(4) The space suff (K, E) is equipped with the (Tichonov) product topology of 

fl P* (pos™ (t 1 n)). For a sequence A = (Aq,.. , ,A n ) such that Ag C 

pos t1: (f 1 £) (for £<n) we set 

Nbj = {5 G suf f (iir,S) : (W < n){A e G D e )}. 

(5) For D = (D n : n < u) G suff(i ; ir, E), n < u and A C pos tt: (f 1 n) we let 

setf {A, D) = {fe P os"(t 1 n) : / © A G D Xf ). 
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(6) For B 1 , D 2 G stiff (#, E) we define B 1 © B 2 to be a sequence (B„ : n < uj) 
such that for each n 

D„ = {AC pos"(t 1 n) : set^A.S 1 ) £ B 2 }. 

Observation 3.2. Lei (#,£) be a tight FFCC pair for H and t G PC™(if,E). 
Suppose f G pos t,: (i 1 n), g £ pos t1: (£ ] a;/). TTierc 

(1) /Uje pos t1: (i 1 n) (note\TE(4)(h tisht )) and 

(2) (fUg)®A = g®(f®A) for all 4CJ H . 

(3) suff (K, E) is a compact Hausdorff topological space. The sets Nb^ /or 
A = {Aq,. . . ,A n ), Ag C pos t1: (i 1 £), £ < n < uj, form a basis of the 
topology ofsuit(K, E). 

Proposition 3.3. Lei (if, E) 6e a iig/ii FFCC7 pair /or H and t G PC™(K, E). 

(1) IfD\D 2 e suffCif, E), i/ien B 1 © B 2 G stiff (#, £) . 

(2) T7ie mapping © : suf^if, E) xsuf^Lf, E) — >• suf^LT, E) is rigM continuous. 

(3) TTie operation © is associative. 

Proof. (1) Let D 1 , B 2 G suf f (LT, E), n< w, and 

B n = {A C pos**^ n) : set^B 1 ) G B 2 }. 

Let A,B Cpos"(i 1 n). 

(a) If / € pos t1: (i 1 n) and A is finite, then / © A is finite as well, so it does not 
belong to D\ . Consequently, if A is finite then set™ (A,!) 1 ) = and A £ B„. 

(b) setp(pos t1: (F 1 n),D l ) = pos t1: (t 1 n) £ B 2 (noteEE^l)). Thus pos"(i 1 n) G 

Dn. 

(c) If A C B then setj? (A, B 1 ) C setj?(B, B 1 ) and hence 

ACB&46D,, =s> Be B„. 

(d) set? (A n B, B 1 ) = setj? (A, B 1 ) n setj?(B, B 1 ) and hence 

4,BeD„ =$> Ar\BeD n . 

(e) setf(pos t1: (t 1 n)\AJ) 1 ) = pos**^ 1 n) \ setj^B 1 ), and hence 

A ^ B„ =► pos t1: (i 1 n)\4e B„. 

It follows from (a)-(e) that D n is a non-principal ultrafilter on pos t1: (t 1 n) and 
hence clearly B 1 © B 2 G suff(if, E). 

(2) Fix B 1 G suff(if, E) _and let A =_ (A £ : £ < ri), A e C pos"^ 1 I). 
For £ < n put B £ = set|(^,B x ) and let B = (B e : £ < n). Then for each 
B 2 G suif(K, E) we have 

B 1 ©B 2 GNb j 4 if and only if B 2 G Nb§. 

(3) Let B 1 , B 2 , B 3 G sufi(K, E). Suppose n < w, A C pos(i 1 n). Then 
(i) Ag ((B 1 ©B 2 )©B 3 ) n iff se£?(A,D l ®D 2 )(=Dl iff 

{/ G p_os t,: (t 1 n) : f © A G (B 1 © B 2 )_ x/ } G B 3 , and 
(ii) A£ (B 1 ©(B 2 ©B 3 )) n iff set^(A, B 1 ) G (B 2 ©B 3 )„ iff 

setj? (setj? (A B 1 ),!) 2 ) G B 3 iff {/ G pos t1: (t 1 ra) : / © setj^B 1 ) G 

Dl f }eDl 
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Let us fix / £ pos t1: (i ] n) for a moment. Then 

/ © A G (D 1 © D 2 ) x iff setf ' (/ © A, 5 1 ) G D^ iff 
{.g G poB«(t 1 x/) : 7© (/ ® A) G ££,} G D*, iff 
{.g G pob"(* 1 x/) : (/ U </) © A G D^ } G D* Xf iff 

{.gGpos"^ x f ):(fUg)£set?(A,D 1 )} e D 2 Xf iE f ® set?(A, D l ) e D 2 f . 

Consequently, 

{/ £ pos"(i» : f®A G {D l ®D 2 ) Xf } = {/ G pos"(t1n) : /©setf(A, 5 1 ) e £>*,} 

and (by (i)+(ii)) A G (l? 1 © {D 2 ®D 3 )) n if and only if A G ((I) 1 ©£> 2 ) ©L> 3 ) n . D 

Definition 3.4. Let (if, £) be a tight FFCC pair for H and t G PC£(if, E). 

(1) For n < w, £>" is the family of all sets B C pos tt: (i 1 n) such that for some 
M we have: 

if s G £**(* 1 n) and nor[s] > M, then val[s] n B ^ 0. 

(2) suff(if,E) is the family of all D = {D„ : n < u) G suff(if,£) such that 
S" C D n for all n < u. 

Proposition 3.5. Let (if, E) &e a %/i/j FFCC pair for H and t e PC" (if, E). 

(1) suf|(if,£) is a closed subset o/suf^if, E). 

(2) 7/ (if, E) ftas i/ie weafc t-bigness for t, then suf£ (if, E) ^ 0. 

(3) // (if , E) /ias i/ie weafc t-additivity for t, then suff(if, £) is closed under 

®. 

Proof. (1) Suppose D G suff(if,£) \ suff(if,£). Let n < u and B G B* be 
such that B £ D n . Set A n = pos t,: (i 1 n) \ S and A e = pos tt (f 1 (.) for I < n, and 
let A = (A,, . . . , A n ). Then 5 G Nb^ C suf t -(if, E) \ suff (if, E). 

(2) It is enough to show that, assuming the weak t-bigness, each family £>" has 
fip. To this end suppose that Bo, . . . , -B m -i G Bf. Pick Mq such that 

(*) (Vs G £"(* 1 n)) (W < m) (nor[s] > M => Z^ n val[s] ^ 0). 
For 77 G m 2 set C n = {/ G pos t1: (f 1 n) : (W < m)(/ £ B e ^ 77(f) = I)}. By the 
weak t-bigness we may choose 77 and s G £"(£ 1 n) such that nor[s] > Mo and 
val[s] C C n . Then (by (*)) we also have r)(£) = 1 and val[s] C i?^ for all £ < m. 
Hence 7^ val[s] C f| Z^. 

£<ro 

(3) Let f : u> — > u witness the weat t-additivity of (if, E) for t. Suppose 
that D X ,D 2 G suff (if, E), D = D 1 ® D 2 . We have to show that for each n < w, 
Bp C Z)„ (remember EH^l)). To this end assume that B G /3" and let M be such 
that 

(Vs G S"(/51 n))(nor[s] > M => val[s] n B ^ 0). 

Claim 3.5.1. if s G £"(? 1 n) is stjc/i that nor[s] > f(n + M), 

t/ien val^nset^B,!? 1 ) ^ 0. 

Proof of the Claim. Fix so G £(£„, . . . , t m _i) such that nor[so] > f(n + M). Let 
A = U{/© B: /e val[s ]}. We claim that 

(A) A&Bf. 
[Why? Set N = f(m + M) + 957. Suppose si G Y} % (t] m ) has norm nor[si] > N. 
By the weak t-additivity and the choice of N we can find s G E tt (/5] n) such that 
nor[s] > M and val[s] C {/ U g : / G val[s ], .g G val[si]}. By the choice of M we 
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have B n val[s] ^ 0, so for some / G val[so] and g € val[si] we have g G f ® B. 
Thus val[si] n A ^ and we easily conclude that A G Bf\] 

But Z) 1 G suf|(if, E), so £>p C Z?^ and hence, for some / G val[so], we get 
f®BeDl f . Then/Gvallsolnset^B,!? 1 ). □ 

It follows from |3XT] that setf (B, D 1 ) G Bf C L^ , so B G D„ as required. D 

Corollary 3.6. Assume that (if, E) is a £i#M FFCC pair with the weak t-additivity 
and the weak t -bigness for i G PC" (if, E). TTien i/iere is D G suf|(if, E) swe/j 
tfjai D® D = D. 

Proof. By|H7 r HEi;3)-H5HH531 D 

Theorem 3.7. Assume that (K, E) is a %/ii FFCC pair, t — (t n : n < w) G 
PC" (if, E). Suppose also that 

(a) 5 = (£>„ : n < w) G suf| (if, E) is suc/i tftat D® D = D, and 

(b) A = (A n : n < w) is smc/i i/iai ^4„ G -D„ /or all n < u). 

Then there is s — (s^ : i < uj) G PC" (if, E) such that s > t, TOj° = m d ° n and if 
i < uj, s % G E"(t 1 fe), i/ien pos"(s 1 i) C A k . 

Proof. Let (if, E), t, D and A be as in the assumptions. Then, in particular, B^ C 
D k for all fc < uj. 

Claim 3.7.1. If M,k < uj and B G D k , then there is s G E"(t 1 fc) smc/i i/iai 
val[s] C B, nor[s] > M and (V/ G val[s])(/ © B G £» x/ ). 

Proof o/ t/ie Claim. Since D = D®D and B G B fc , we know that set^ (B, D) G D k 
and thus £ n setf (B, D) G D k . Hence pos"(t 1 k)\{BC\ setf (B, I))) ^ Sf and we 
may find s G E"(£ 1 fc) such that nor[s] > M and val[s] CBn set^'(B, D). This s 
is as required in the assertion of the claim. □ 

Now we choose inductively Si, Bi, ki (for i < uj) such that 
(i) B = A , fc = 0, 

(ii) Bi G D k% , Bi C A ki , ki < k l+1 < oj, s t G E(t fc ., . . . ,t ki+1 -i), 

(iii) val[si] C Bi, nor[si] >i + l, 

(iv) if / G val[si], then S i+1 C / ® Bi € B fci+1 . 
Clause (i) determines -Bo and fco ■ Suppose we have already chosen ki and B^ G Dfc 4 . 
Bv l3.7.11 we may find ki + \ > ki and Sj G Y,(t ki , . . . ,t ki+1 ^i) such that 

nor[si] > % + 1, val[ Si ] C B, and (V/ G val[s 4 ])(/ S^e D ki+1 ). 

We let i?i+i = A ki+1 fl P|{/ ® Bi : f e val[si]} G D ki+1 . One easily verifies the 
relevant demands in (ii)-(iv) for Si, Bj+i, fcj+i- 

After the above construction is carried out, we set s — (si : i < u). Plainly, 
s G PCS (if, E), s > i and m*° n = m^° n . 

Claim 3.7.2. For eac/i i,k < u and s G E(s.;, . . . , Si+ k ) we have val[s] C Bi. 

Proof of the Claim. Induction on k < uj. If k = then the assertion of the claim 
follows from clause (iii) of the choice of s^. Assume we have shown the claim for 
k. Suppose that s G E(s^, . . . ,Si+ k , Si +k+ \), i < uj, and / G val[s]. Let /o = 
f\[m S d n ,mup) S val[s, 4 ] and /i = f\[m" d , + 1 , mu P +fe+1 ) G pos"(s 1 (i + 1)) (remember 
rr^4)(i tisht ) andEH];i)). By the inductive hypothesis we know that /i 6 B i+1 , so 
by clause (iv) of the choice of Si we get f\ G /o © Bi and thus / = /oU/i£B,. □ 
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It follows from 13.7.21 that for each i < uj we have pos"(s 1 i) C Bi C Ak t , as 
required. □ 

Conclusion 3.8. Suppose that (if, E) is a tight FFCC pair with weak t-bigness and 
weak t-additivity for t e PC" (if, E). 

(a) Assume that, for each n < u>, k n < OJ and d n ■ pos"(i ] n) — > k n - Then 
there is s = (s; : « < w) € PC" (if, E) such that s > t , 77i^ n = m*,° n and for 
each n < u>, 

if 7i is such that Si <E E"(£ ] n), then d n hpos"(s 1 i) is constant. 

(b) Suppose also that (if, E) has t-multiadditivity. Let d n : pos tt; (t 1 n) — >• k 
(for ft < w), k < u>. Then there are s — {si : i < oj) E PC" (if, S) and 
£ < k such that s > t and for each i < u), if n is such that s^ 6 £"(i 1 ti) 
and / e pos"(s } i), then d n (f) = I- 

Now we will use 13.81 to give a new proof of Carlson-Simpson Theorem. This 
theorem was used as a crucial lemma in the (inductive) proof of the Dual Ramsey 
Theorem [U Theorem 2.2]. 

Theorem 3.9. [Carlson and Simpson p] Theorem 6.3]/ Suppose that < N < ui, 
X = (J n N and X = Co U . . . U Ck, k < uj. Then there exist a partition {Y} U {Yi : 

i < uj} of lu and a function f : Y — > N such that 

(a) each Yi is a finite non-empty set, 

(b) if i < j < cu then max(K;) < min(Y}) 7 

(c) for some £ < k: 

if i < lo, g : min(Yi) — > N, f\uun{Yi) C g and g\Yj is constant for j < i, 
then g E Cg. 

Proof. For / £ X let d (f) = min{£ < k : f £ C e }. Consider the tight FFCC 
pair (if/v,£jv) defined in Example 11.131 It satisfies the assumptions of 13.81 Fix 
any i 6 PC"(ifjv, Eat) with m^ n = and useEUJa) to choose s G PC" (if at, Ejv) 
such that s > t, m^ n = m^° n = and cio|pos"(s) is constant. Set Y = U X Si , 

f = U Pa, and Yi = [m^ n , m^ p ) \ X Si for i < u>. D 



4. Very weak bigness 

The assumptions of Conclusion 13.81 (weak t-bigness and weak t-additivity) are 
somewhat strong. We will weaken them substantially here, getting weaker but still 
interesting conclusion. 

Definition 4.1. Let (if, E) be a tight FFCC pair for H, t e PC" (if, E). 

(1) For n < to < lo we define 

pos(i \[n, to)) = |J{val[s] : s e E(t„, . . . , t m -i)} 

and we also keep the convention that pos(t \[n, n)) = {0}. 

[Note that pos(t\[n,m)) = {/„ U . . . U f m -\ : ft e val[i*] for £ < m} 

(remember [L2i;4)(f ti « ht ) and^l)).] 

(2) We say that (if, E) has the very weak t-bigness for t if 
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(IE)™ for every n, L,M < u and a partition Fq U . . . U Tl = pos"(i 1 n), 
there are io = n < i\ < i 2 < 13, I < L and go G pos(i\[io,ii)), 
g 2 G pos(it[*2j ia)) and s G E(£i l; . . . , tj 2 -i) such that 

nor[s] > M and (\/g 1 G val[s])(g U 51 U g 2 G J7). 

Observation 4.2. 7/ a %/ii FFCC pair (if, E) /ias i/ie weafc t-bigness for i, then 
it has the very weak t -bigness for i. 

Definition 4.3. Let (if, E) be a tight FFCC pair for H and t G PC" (if, E). 

(1) For n < (jj, C? is the family of all sets B C pos"(t ] n) such that for some 
M we have: 

if «o = n < ii < i 2 < 13, go G pos(i\[i ,ii)), gi G pos(tt[i 2 ,i 3 )) and 
s G E(i 4l , . . . , tfa-i), nor[s] > M, then S n {g U 3 i U <? 2 : 5l G val[s]} ^ 0. 

(2) suff (if, E) is the family of all D = (D n : n < w) G sufj(if,E) such that 
Cf C D n for all n < w. 

Proposition 4.4. Let (if, E) &e a %/it FFCC pair for U and i e PC" (if, E). 

(1) suff (if, E) is a closed subset ofsui^K, E), suff (If, E) C suff (if, E). 

(2) // (if, E) has the very weak t-bigness for t, then suff (if, E) ^ 0. 

(3) If D G suff (#,£), n<uj and B eC?, then set? (B,D) = pos"(i 1 ra). 

(4) sufj(if, E) is closed under the operation © (defined in \3.lV 6)). 

Proof. (1) Since in !4.3f l) we allow i\ — io and i 3 = j 2 (so go — 92 = 0), we easily 
sec that Cf C Bp. Hence suff (if, £) C suf|(if,E). The proof that suf|(if,E) is 
closed is the same as for l3.5f l). 

(2) LikeE3K2). 

(3) Let M be such that B n {go U 51 U g 2 : 51 G val[s]} ^ whenever g G 
pos(i\[n,h)), g 2 G pos(tr[i 2 ,i 3 )), s G E(if[ii,i 2 )), nor[s] > M, n < i x < i 2 < i 3 . 
We will show that this M witnesses / © B G Cj / for all / G pos" [t] n). 

So suppose that / G pos"(f 1 n) and Xf < i\ < i 2 < i 3 , go G pos(if[a;/,Zi)), 
s G E(i|"[ii,i 2 )), nor[s] > M and g 2 G pos(i\[i 2 ,i 3 )). Then / U g G pos(tf[n, Zi)) 
(remember 13. 2f l)) and consequently (by the choice of M) B n {(/ U go) U 31 U g 2 : 
.gi G val[s]} ^ 0. Let g^ G val[s] be such that / U g Q U ff* U g 2 G 5. Then 
30 U g* U ,g 2 G / © B witnessing that (/ © B) D {go U 51 U g 2 : 3i G val[s] } 7^ 0. 

Since C^ f C D x , we conclude now that f ® B E -D x/ so / G set™ (B,D). 

(4) Suppose /5i,D 2 G_suff(if, E), D = L>i © /3 2 . Let S G Cf, n < w. By (3) 
we know that set ra (i3,i5i) = pos t1; (i 1 n) G D\ and thus i? G D n . Consequently, 
Cf C D„ for all n<w,so5e suff (if , E). □ 

Corollary 4.5. Assume i/iai (if , E) is a tight FFCC pair with the very weak t- 
bigness for t G PC" (if, E). Then there is D G suff (if, E) smc/i t/iat D®D = D. 

Theorem 4.6. Assume that (if, E) is a iig/ii FFCC pair for H, i = (t n : n < 

ui) G PC" (if, E). Let D G suff (if, E) be such that D © D = D and suppose that 
An G D n for n < lu. Then there are sequences (rii : i < uS) , (g3i,g3i+ 2 '■ i < u>) and 
(s3i+i : i < lu) such that for every i < uj: 

(a) = n < n 3i < n 3i+1 < n 3i+2 < n 3i+3 < uj, 

(P) if 3 — 3* or j = 3i + 2, then gj G pos(t\[rij, . . . , rij+i)), 

(7) if 3 = 3i + 1, then Sj G E(i„. , . . . , i„ J+1 _i) and nor[sj] > j, 
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3fc-l 

(5) if gu+i e val[s 3 £ + i] for I G [i, k), i < k, then \J g 3 G A n3z . 

j=3i 

Proof Parallel to 13.71 just instead of val[sj] use {gi-i UjU gi+i : g G val[s,]}. D 

Conclusion 4.7. Assume that (K, S) is a tight FFCC pair with the very weak t- 
bigness for t G PC" (if, S). Suppose that for each n < ui we are given k n < uj 
and a mapping d n : pos t1: (t 1 n) — > k n . Then there are sequences (n, : i < cj), 
(g3i,g3i+2 '■ i < w ), ( s 3i+i ■ i < uj) and (ci : i < to) such that for each i < lu: 
(a) = n < n 3i < n zi+1 < n 3l+2 < n 3i+3 _< u, Cj <E k„ 3i , 
(/?) if j — 3i or j = ii + 2, then gj G pos(t\[nj, . . . , n J+ i)), 
(7) if j = 3i + 1, then Sj G S(t nj . , . . . , £„ j+1 _i) and nor[sj] > j, 
(<5) if i < k and / G pos(tr[77 3 i,77 3 fc)) are such that 

SMUga+jC/ and /r[m£ + \m'£+ l ) G val[s 3£+1 ] for all £ G [i, fc), 

then d„ 3i (f) = c». 

Example 4.8. Let (G, o) be a finite group. For a function / : S — > G and a G G 
we define a o f : S — s- G by (a o f)(x) = a o f(x) for x E S. Let Hg(w) = G (for 
771 < oj) and let -ftTc consist of all FP creatures t for Hg such that 

• nor[i] = m[ lp , dis[t] = 0, 

• val[t] C [ m d„^u P ) G i s sucn that (V/ e val[t])(Va G G)(a o / G val[<]). 

For t Q , . . . ,t n G -£Qj with TO^ 1 = m„l (for £ < n) we let Eg (to, •••>£») consist of 
all creatures t G Kg such that 

• m dn = m dn> m up = TO u"p, 

val[i] C {/ G [m -< ) G : (W < n)(f\[rr^ a , m%) G valfo])}. 



Then 

(1) (Kg, S G ) is a tight FFCC pair for H G . 

(2) If \G\ — 2, then (Kg, Eg) has the very weak t-bigness for every candidate 
FgPC£(Kg,Eg). 

Proof. (1) Straightforward. 

(2) Let G = ({-1,1},-). Suppose that t G PC"(K g ,Eg) and pos"(t 1 n) = 
J-q U . . . U Jl, 71, L, M < w. For future use we will show slightly more than needed 
for the very weak bigness. 

We say that N > n + M is £-good (for I < L) if 

(B) £ there are j 2 > h > N, g G pos(fT[n,iV)), g 2 G pos(if[ji, j 2 )) and s G 
E G (i r[JV,ji)) such that {g U gi Ug 2 :gie val[s]} C J>. 

(Note that if s is as in (H)^, then also nor[s] = m d " > ji > JV > M .) We are 
going to argue that 

(©) almost every N > n + M is £-good for some I < L. 

So suppose that (©) fails and we have an increasing sequence n + M < N(0) < 
N(l) < N(2) < ... such that N(k) is not ^-good for any I < L (for all k < to). Let 
777, = L + 957 and for each i G [77, N(m)} fix /j G val[tj] (note that then — /,; G val[t,;] 
as well). Next, for j < m define 

N(J)-1 N(m) 

hj= U ^ U U "/' 

i=n i=N(j) 
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and note that hj G pos t,: (£ 1 n). For some I < L and j < k < to we have 
hj,hk G Ti. Set 

N(j)-1 

N(m) 

.92 = (J -/* = ftj f [^dn <fe> > ™up (m) ) = /ifc \ [m d N n (k) , TOup <m) ) 
i=N(k) 

and let s G T, G (i\[N(j),N(k))) be such that 

val[ s ] = {h j \[m^\m^),h k \[ m ^\m t d l m )}. 

Then {go U g\ U 172 : ffi G val[s]} = {/ij, /i^} C J^, so go, <?2 and s witness (E\)e for 
N(j), a contradiction. D 

The following conclusion is a special case of the partition theorem used in Gold- 
stern and Shelah [3] to show that a certain forcing notion preserves a Ramsey 
ultrafilter (see [3J 3.9, 4.1 and Section 5]). 

Corollary 4.9. Let Y = \J "{-1, 1}. Suppose that Y = C U . . . U C L , L < to. 

Then there are a sequence {ni : i < us), a function f : us — > { — 1,1} and £ < L 
such that 

(a) = n < n 3i < n 3i+1 < n 3l+2 < n 3i+3 < w, 

(b) if g : n 3i — > {— 1, 1} for each j < i satisfies 

g\[n 3j ,n 3j+1 ) Ug\[n 3 j +2 ,n 3j+3 ) C / and 
g\[n 3 j+i,n 3j+2 ) G {f\[n 3j+1 ,n 3j+2 ),-f\[n 3j+1 ,n 3j+2 )} 

then g G C'e. 

Proof. Bvl4TTW4~gl D 

5. LlMSUP CANDIDATES 

Definition 5.1. Let (AT, E) be a tight FFCC pair for H and J be an ideal on ui. 

(1) A limsup j -candidate for (AT, E) is a sequence t — (t n : n < ui) such that 
t n G K, rn^t = w d ™ +1 (for all n) and for each M 

i m dn -n<uj & nor[i„] > M} G J + . 

The family of all limsup 7 -candidates for (AT, E) is denoted by PC^ (AT, E). 

(2) A finite candidate for (AT, E) is a finite sequence s = (s„ : n < AT), N < ui, 
such that s„ G AT and to*" = TO d ™ +1 (for n < N). The family of all finite 
candidates is called FC(AT, E). 

(3) For s = (s„ :n<N)€ FC(AT, E) and M < w we set 

baseM(s) = {TO d ™ : n < N k. nor[s n ] > M}. 

(4) Let i,i' G PC^ 00 (AT,E), s G FC(AT,E). Then we define t } n, E t,: (i), 
pos tt (i), t < t', pos(f [{n, m)) and pos(s) as in the case of tight pure candi- 
dates (cf. Ol S3]) . 



^- for every n, L, M < uj and a partition To U . . . U Jl = pos t1: (i 
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(5) Let t E PC^^-ftT, E). The family of all finite candidates s — (s n '■ n < 
N) G FC(K, E) satisfying 

(Vn < JV)(3fc, *)(«„ e E(tr[fc, 0)) and ™d°„ = m l 
is denoted by E soq (i). 

Definition 5.2. Let (if, E) be a tight FFCC pair, J be an ideal on uj and J G 
PC^(X,E). 

(1) We say that (K, E) ftas i/ie J -bigness for t if 

there are I < L and a set Z G J + such that 

(Vz G Z)(3s G S scq (t 1 n))(z G base M (s) & pos(s) C ^). 

(2) The pair (if,!]) captures singletons (cf. [7j 2.1.10]) if 

(Vi G A-)(V/ £ val[t])(3,s G E(t))(val[a] = {/}). 

(3) We define suf t -(if,E) as inO^), setp(A,L>) (for A C pos t1: (t 1 n) and 
-D G suff(if, E)) as in !3.1f 5) and the operation © on suf^if, E) as in !3.1f 6). 

(4) For n < oj, 2?™'' is the family of all sets B C pos t1: (t 1 n) such that for 
some M < uj and Y G J c we have: 

if s G E soq (£ 1 n) and base M (s) n F ^ 0, then £ n pos(s) ^ 0. 

(5) suf/(A", E) is the family of all D = (D„ : n < uj) G suf^-ft", E) such that 
V n t ' J C £>„ for all n < uj. 

Remark 5.3. Note that no norms were used in the proofs of 13.21 13.31 so those 
statements are valid for the case of i G PC^^K, E) too. 

Observation 5.4. (1) Assume that (K, E) is a tight FFCC pair with bigness 

(see \1.6\f 3)). If (K, E) captures singletons or it has the t -multiadditivity 
(see \1.5V 3)), then (K, E) has the J -bigness for any t G PC WOQ (K, E). 
(2) The tight FFCC pairs (#].,£*), {K Z ,Y%) and (K N ,T, N ) defined in [TJd[ 
\1.12\ and \1.13[ respectively, have J -bigness on every i G PC woo (K, E). 

Every tight FFCC pair can be extended to a pair capturing singletons while 
preserving pos t1: (f). 

Definition 5.5. Let (K, E) be a tight FFCC pair for H. Define K sin as the family 
of all FP creatures t for H such that 

dis[£] = K, nor[i] = and |val[t]| = 1. 

Then we let K s = K U K s[n and for t ,...,t n e K s with m% = m^ 1 (for I < n) 
we set 

• E sln (to, ■ • ■ ,t n ) consists of all creatures t G K sm such that m^ n = m£ n , 

TO up = m up and 

if val[i] = {/} then f\[m%, m%) E va%] for all £ < n; 

• if t , ...,t„eK, then E s (i , . • . ,t„) - E(*o, • • -,*n) U E sin (t , . • -,*„); 

• if tt G A" sin for some € < n, then E s (t , ■ • • , O = E sin (i , ■ • • , t n ). 

Observation 5.6. Let (K, E) be a tight FFCC pair for H. 

(1) (K S ,Y, S ) is a tight FFCC pair for H and it captures singletons. 

(2) If(K,Y>) has bigness then so does (K S ,T, S ) and consequently then (K S ,Y, S ) 
has the J -bigness on any t G PC woo (-ftf' s , E s ). 
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(3) Ifi e PC^if.E), then i e PC^iP.E 8 ) and pos t,: (i) witfi respect to 
(if, E) is i/ie same as pos t1; (i) wzi/i respect to (if s , E s ). 

Observation 5.7. Let G = ({-1,1},-) and (Kg, Eg) be the tight FFCC pair 
defined in \4-8\ Suppose that t G PC woo (if(3, E G ). Then (Kq,Hq) (sic!) has the 
J -bigness for t. 

Proof. Note that PC^ (if G , E G ) C PC"(if G , E G ) and remember (0) from the 
proof of GOp). D 



Proposition 5.8. Assume that (if, E) is a tight FFCC pair for H, J is an ideal 
on uj and t G PC woo (if, E). 

(1) sufj (if, E) is a closed subset of the compact Hausdorff topological space 
suf t -(if,E). 

(2) If (if, E) ftas the J -bigness for t, then suf/ (if, E) ^ 0. 

(3) IfDe suf/(if,E), n<uj andBe V^ J , then setf (B,D) G 2^' J . 

(4) sufj (if, E) is closed under the operation ®. 

Proof. (1) Same as HUT). 

(2) Similar to [3312). 

(3) Let _B G £>"' be witnessed by M < u> and Z G J c . We are going to show that 
then for each s G E soq (t 1 n) with base M (s)nZ ^ we have pos(s)nsetf (B, 5) ^ 0. 
So let s = (s , . . . , Sfe) G E scq (t 1 n), baseM(s) n Z ^ and let a; be such that 



,.H. 



/H 



\fir 



Set A = U{/ © B : f G pos(s)}. Suppose that f G E soq (i 1 x). 
Then sT G E soq (£ 1 n) and baseAf(sT) 2 baseM(s), so pos(sT) fl B ^ 0. Let 
.g G pos(s^f) n B and f = .gfm^, /i = ^[m 8 * , w). Necessarily / G pos(s), 
fi G pos(f) and (as g = / U /i € B) /i E f ® B. Consequently A n pos(f) ^ 0. 
Now we easily conclude that A G £>?' C D^. Hence for some / G pos(s) we have 
/ © B G D x , so / G setf(B, D). 
(4) Follows from (3). D 

Corollary 5.9. Assume that (if, E) is a %/ii FFCC pair, J is an ideal on to and 
i G PC^oJif, E). J/_ (if, E) has the J -bigness for t, then there is D G suff (if, E) 
such that D ® D = D. 

Definition 5.10. Let J be an ideal on u>. 

(1) A game Dj between two players, One and Two, is defined as follows. A play 
of Dj lasts u> steps in which the players construct a sequence (Zi, ki : i < uj). 
At a stage i of the play, first One chooses a set Zi G J + and then Two 
answers with ki G Zi. At the end, Two wins the play {Zi,ki : i < uj) if and 
only if {ki : i < uj} G J + . 

(2) We say that J is an R-ideal if player One has no winning strategy in Dj. 

Remark 5.11. If J is a maximal ideal on uj, then it is an R-ideal if and only if the 
dual filter J c is a Ramsey ultrafilter. Also, the ideal [w] <w of all finite subsets of u 
is an R-ideal. 

Theorem 5.12. Assume that (if , E) is a tight FFCC pair, J is an R-ideal on uj 
and i G PC W0O (if, E). Suppose that D G suff (if, E) satisfies D ® D = D and let 
A n G D n for n < uj. Then there are s G PC^, 00 (if, E) and = fc(0) < fe(l) < 
k(2) < k(3) < . . . < U) such that t < s, rn s ^' n — m d ° n and 

ifi <j, £ < w, Sfc(i) G £**(*! I), tftenpos(s fc(i) ,s i .( i ) +1 ,...,s fc(i) _ 1 ) C A £ . 
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Proof. The proof follows the pattern of 13. 71 with the only addition that we need to 
make sure that at the end s G PC^^K, S), so we play a round of Dj. First, 

Claim 5.12.1. Assume M,£ < uj and B G D(. Then for some set Z G J + , for 
every x G Z, there is s G S scq (i ] £) such that 

x G baseM(s), pos(s) G B and (V/ G pos(s))(/ © B G D Xf ). 

Proof of the Claim. Similar to 13.7.11 Since D © D = D and B G Dg, we know that 
pos t1: (t } I) \ (B n setf(B, D)) <£ vf J . Therefore, for each Y G J c there are x G Y 
and s G S scq (i 1 €) such that x G base M (s) and pos(s) CBn setf(B, 5). So the 
set Z of x as above belongs to J + . □ 

Consider the following strategy for player One in the game Dj. During the course 
of a play, in addition to his innings Zi, One chooses aside £i < uj, Bi G Df t and 
s 1 G FC(K, £). So suppose that the players have arrived to a stage i of the play 
and a sequence {Zj, kj, P ,£j, Bj : j < i) has been constructed. Stipulating t_\ = 

and -B-i = Aq, One uses l5.12~Tl to pick a set Zi C uj \ m^ 1 such that Zi G J + 
and for all x G Z, there exists s G S seq (i 1 li-\) with 

iebase, + i(s) & pos(s) C B,_! & (V/ G pos(s))(/ <§>£;_! G £> x/ ). 

The set Zi is One's inning in Dj after which Two picks ki G Z^. Now, One chooses 
s l G S scq (t1 li_ x ) such that 

(a)i h G base 4+ i(s l ), 

{(3)i pos(s 4 ) G Bj_i, and 

(7)i (V/ Gpos(<P) )(/©£,_! gA,,). 
He also sets 

(^)i ^i = ^/ for all (equivalently: some) / G pos(s l ), and 

\e)i B % = A u n HI/ © A-i : / € pos(?)} G D u . 

The strategy described above cannot be winning for One, so there is a play 
(Zi,ki : i < ui) in which One follows the strategy, but {ki : i < uj} G J + . In the 
course of this play One constructed aside a sequence (^jB^s 1 : i < uj) such that 
s 1 G S scq (t 1 ^i_i) and conditions {a)i — (e)i hold (where we stipulate £_i = 0, 
B_i = A ). Note that s l ~s i+1 ~. . . ~s i+k G E SGq (t 1 ^_i) for each i,k <uj. Also 

_ dof _ __! __ 2 ~ g p C J ^ ^ £) and - > £ 

Claim 5.12.2. For eac/l i,k<uj, pos(s^s l+1 -. . . ~s l+k ) G B^ x C A^. 

Proof of the Claim. Induction on k; fully parallel to 13.7.21 □ 

Now the theorem readily follows. □ 

Conclusion 5.13. Assume that (K, S) is a tight FFCC pair, J is an R-ideal on uj 
and £ G PC^ 00 (if, S). Suppose also that (if, E) has J-bigness for t. For n < uj 
let k n < uj and let d n : pos tt: (£ ] n) — > k n . Then there are s G PC^ DO (ii', E) and 
= k(0) < k(l) < fc(2) < . . . < uj and (c, : i < uj) such that 

• i <s, m*° n = m*,° n , and 

• for each i,n < u), 

if s fe (i) G S**(t 1 n), i < j <w and / G pos(s fe(i ), s*(i)+i, • . . , Sfc(j)-i), 
then d„(/) = Cj. 
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Corollary 5.14. Let H* : u — > w \ {0} be increasing, Z* = |J JJ H*(i) and let 

J be an R-ideal on uj. Suppose that Z* = Co U . . . U Cl, L < lo. Then there are 
sequences (fc>,rij : i < uj) and (Ei : i < uj) and £ < L such that 

(a) Q = no < ko < ni < . . . < Hi < ki < rij+i < . . . < w, {fc^ : i < w} <G J + , 
and /or eac/i i < lu: 

(b) ^ £,; C H*(i), |£7 fe J =i+l, and 



n 



£j C C*£ 



[9; 
[10. 
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